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Abstract. Let A be a finite dimensional algebra over a field of characteristic 
zero graded by a finite abelian group G. Here we study a growth function 
related to the graded polynomial identities satisfied by A by computing the 
exponential rate of growth of the sequence of graded codimensions of A. We 
prove that the G-exponent of A exists and is an integer related in an explicit 
way to the dimension of a suitable semisimple subalgebra of A. 



1. Introduction 

Let A be an associative algebra over a field F of characteristic zero graded by 
a finite abelian group G. Graded polynomials and graded polynomial identities are 
defined in a natural way and there is a well established literature on the subject 
(see for instance p], [2], [3], [5], [7], [16] )• Here we want to study a growth function 
related to the graded identities of A and compare it with the ordinary case. More 
precisely let F(X, G) be the free G-graded algebra on a countable set and Id G (A) 
the ideal of G-graded identities of A. Then one considers the relatively free G-graded 
algebra F(X, G) /Id (A) and denotes by c^(A) the dimension of the subspace of 
multilinear elements in n free generators. The sequence c^(A), n = 1,2,..., is 
called the sequence of G-codimensions of A and is bounded from above by |G|™n! 
Nevertheless when A satisfies an ordinary (non graded) polynomial identity (in this 
case we say that A is a Pi-algebra), one can compare c„ (A) and c n (A), n = 1,2, ... , 
the ordinary codimension sequence of A and it turns out that c^(A) < \G\ n c n (A) 
holds for all n ([13]). 

Since in the presence of an ordinary identity the sequence of codimensions is 
exponentially bounded ([IS]), it turns out that also c G (A) is exponentially bounded 
and our aim in this paper is to determine the exponential rate of growth of this 
sequence. Now, for the ordinary codimensions, in case A is a Pi-algebra, in [14] and 
[15j it was proved that linin^oo ^c n {A) = exp(A) exists and is an integer called 
the Pi-exponent of A. Here we shall prove that if A is a finite dimensional G-graded 
algebra, 

exp G (A) = lim z/c%(A) 

exists and is an integer. Moreover exp (A) can be explicitly computed and it turns 
out to be equal to the dimension of a suitable semisimple G-graded subalgebra of A 
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over an algebraically closed field. In case G is of order two, this result was proved 
in@. 

For non associative algebras satisfying a polynomial identity, the corresponding 
codimensions in general are not exponentially bounded. For Lie algebras an inter- 
esting scale of functions between exponential and factorial have been provided by 
Petrogradsky in [18j . Even when the codimensions are exponentially bounded, the 
exponential rate of growth can be non integer. In |12j the authors constructed for 
any real number a > 1 an algebra whose exponential growth of the codimensions 
is equal to a. For Lie algebras in 23J it was shown that the Pi-exponent of a finite 
dimensional Lie algebra exists and is an integer, but in [22] an example was given 
of a Lie algebra whose Pi-exponent is not an integer. 

The proof of the main result of the paper heavily relies on the representation 
theory of the symmetric group and on the computation of the asymptotics for the 
degrees of the irreducible ^-representations, n > 1, associated to Young diagrams 
of bounded height. It is worth to point out that along the proof we construct a 
family of multialternating G-graded polynomials for a G-simple algebra which is of 
independent interest. 

2. Preliminaries 

Throughout the paper F will denote a field of characteristic zero, G a finite 
abelian group and A a G-graded algebra over F. If G = {g% = 1, ... ,g s }, we write 
A = 0| =1 A g ., where A 9i A gj C A gigj , for all i,j = 1, . . . , s, and the A gi 's are the 
homogeneous components of A. 

Let F(X, G) be the free associative G-graded algebra on a countable set X over 
F. Write X as 

S 

x = \Jx gi , 

i=l 

where the sets X gi = {x\_ gi ,X2, gi , ■ ■ ■} arc disjoint, and the elements of X gi have 
homogeneous degree gi. In general, given a monomial Xi lt3j ■ ■ its homoge- 

neous degree is gj 1 ■ ■ ■ gj t . If we denote by T gi the subspace of F(X, G) spanned by 
all monomials in the variables of X having homogeneous degree g^, then F(X, G) — 
0^ T gi is the natural G-grading of F(X, G). In fact any graded map X — > B, where 
B is any G-graded algebra, can be extended to a homomorphism of graded algebras 
F(X, G) -* B. 

Recall that an element / = /(xi, 9l , ■ ■ ■ , %t 1 ,g 1 , • ■ ■ , £i,g s ,...,xt,, s J of F(X, G) is 
called a graded polynomial, and we write / = in case / vanishes under all graded 
substitutions in A. Thus / = if /(<ii, Sl , . . . , at liSl , . . . , &i, 9s , ■ ■ ■ , at s ,g s ) = 0, for 
all oi, 9i , . . . ,ati, gi € A gi , i = l,...,s. 

We denote by ld G (A) = {/ G F(X,G) \ f = on A} the ideal of graded 
identities of A. It is easily checked that Id G (A) is invariant under all graded endo- 
morphisms of F(X, G). The object of our study will be F(X, G) /ld G (A), the free 
algebra of the variety of G-graded algebras generated by A. It is well known that in 
characteristic zero such algebra is determined by its multilinear components. Hence 
for n > 1 we denote by 

P G = span ir {a; .( 1 ) !9 . i • ■ • Xa(n), gin I o e S n , g h , . . . , g in e G} 
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the space of multilinear G-graded polynomials in the variables xi t9il , . . . , x ni9in , 
where gi . € G and accordingly we set 

pG 



P G nId G (A) 



The non-negative integer 



c£(A) = dim F P£(A), n>l, 



is called the n-th G-graded codimension of A and our aim here is to study the 
asymptotic behavior of the sequence c G (A), n — 1,2, .. . and to compare it with 
the ordinary case. 

Notice that if for i > 1 we set xi = x^ gi + • • • + Xi_ gs , then the free algebra on 
the countable set Y — {xi,X2, ■ ■ ■} is naturally embedded in F(X,G) and we can 
regard the ordinary identities of A as a special kind of graded identities. 

We denote by P n the space of multilinear polynomials in the variables X\, . . . ,x n 
and by Id(A) — {/ € F(Y) \ f = in A} the T-ideal of ordinary polynomial iden- 
tities of A. Then c n (A) = dimp P n /(P n H Id (A)) is the n-th ordinary codimension 
of A. 

It is well-known that for a general algebra A satisfying an ordinary polynomial 
identity (non necessarily finite dimensional) , the sequence of codimensions is expo- 
nentially bounded f[19j). 

The same conclusion about the G-codimensions cannot be drawn when A satisfies 
a G-graded polynomial identity, but not an ordinary identity. For instance, if 
\Y\ > 1, the free algebra A — F(Y) with trivial G-grading satisfies the graded 
identities x g = for g ^ 1, does not satisfy any ordinary identity and c„(A) = 
n\. Nevertheless in case A satisfies an ordinary polynomial identity (e.g., is finite 
dimensional), the two sequences are related by the following inequalities (|13j) 

(1) c n (A)< c C(A)<\G\ n c n (A), n>l. 

Hence the sequence of G-codimensions is exponentially bounded and we can try to 
compute its exponential rate of growth. In [14] and [15] it was proved that if A is any 
algebra satisfying an ordinary polynomial identity, then linin^oo \J c n (A) = exp(A) 
exists and is an integer called the Pi-exponent of the algebra A. 

At the light of (p}, for a G-graded algebra satisfying an ordinary polynomial 
identity, one can ask if linin^oo ^/c^(A) exists and is an integer. Here we shall 
give a positive answer to the above question when A is a finite dimensional algebra 
(hence it satisfies an ordinary polynomial identity). 

For fixed n = m + ■ ■ ■ + n s > let P ni ,...,n B C P^ denote the subspace of 
multilinear graded polynomials in which the first n\ variables are homogeneous of 
degree g\ , next n% variables are homogeneous of degree ni and so on. Also let 

p (A\— P ni,...,n s 

P ni ,-,n,nId G (A) 

and 

c ni ,...,n k (A) = dim P ni (A). 
By counting dimensions it follows that 



(2) C G (A)= Yl [ " ) C nu-,ns(A), 
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where ( I = — : r denotes the generalized binomial coefficient. We 

\m,...,n k J ni\---n s \ 

shall use © in order to deduce an upper and lower bound for c„ (A) from an upper 

and lower bound for c ni ^.. >nk {A). 

Our methods will be based on the representation theory of the symmetric group 
S n . Now, the space P ni ,...,n, is naturally endowed with a structure of S ni x • • • x S ria - 
module in the following way: S ni x ••• x 5„ s acts on the left on P ni n, by 
permuting the variables of homogeneous degree g\ , . . . , g s , separately (S ni permutes 
the variables of degree gi). Since Id G (A) is invariant under this action, P ni ....,n s (A) 
inherits a structure of S ni x ■ ■ • x S^-module and we denote by Xn 1 ,...,n k (A) its 
character. 

By complete reducibility we can write 

(3) Xn u ...,n s ( A ) = TO <A)XA(1) X\(s), 

(X)hn 

where (A) = (A(l), . . . , A(s)) h (n%, . . . ,n s ) is a multipartition of n, i.e, A(l) h 
ni, . . . , A(s) h n s , ni + • • • + n s = n, and Tom) > is the multiplicity of Xa(i) ® 

■•• ® Xa(s) in Xm,...,n t (^)- We call Xm n t (-4) the (m, . . . , n s )-cocharacter of A. 

A basic fact that we shall need in what follows is that the multiplicities m^x) ln © 
are polynomially bounded. 

Remark 1. There exist constants a, b such that for all n > 1, Tn/\\ < an b in (0). 

Proof. Since G is a finite abelian group, there is a well-known duality between G- 
gradings and G-actions by automorphisms on the associative algebra A. Let G be 
the group of linear characters of G. Then G = G and one defines an action of G on 
A as follows: if a — J2 g ea a a with dg € A g and ip G G, then ip{a) — J2g£G V'(s) a s- 

If we apply the above duality to the free G-graded algebra F(X,G), we may 
regard F(X, G) as the free algebra with G- action F(Y\G), on a countable set Y . 

Recall that F(Y\G) is freely generated by the set {y^ = ip{y)\y € Y,i/j £ G} on 
which G acts as follows: f(yf\. . = fiyf^ 1 ,- ■ -,yf n )- Th e elements of 

F(Y\G) are called G-polynomials and the ones vanishing in A are the G-identities of 
A. Let ld(A\G) be the ideal of G-identities of A. By HU Proposition 2] Id(A\G) = 
ld G (A). Moreover 

P° = span^ • • • y% n) | a € S n , ^ € G}. 

Let H = G I S n be the wreath product of G and S n . The group _ff acts on the left 
on P£ by setting for f(y u . . . ,y n ) G P® and (-01, . • . , ct) € H, then 

(0i, . . . ,i/j n , cr)/(yi, . . . , y n ) = /(y^y , • . . , y CT( „) )• 

Hence the ideals of G-identities of F(y|G) are invariant under the left iJ-action. 
This makes P<*(A) = P£ '/(P, G n Id(A|G)) a left ^-module. 

Now the irreducible ii-characters are indexed by multipartitions of n. For (A) 
a multipartition of n, let X(A) be the corresponding irreducible _ff-character. The 
ii-character of P„ (A) is 



(4) 



Xn(A\G) = Y m '(\)X{\)- 

(X)hn 
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The connection between the f/-character of P„ (A) given in (j4|) and the 5 ni x 
• • • x Sn s -character Xn 1 ,...,n s (A) given in ([3|), is given in [TT|, Theorem 4]: for all 
multipartitions (A) = (A(l), . . . , A(s)) where A(l) h mi,...,A(s) h m s , we have 
rri(x) = then, since by [8] the multiplicities fn'i\\ in (HI) are polynomially 

bounded, the proof follows. □ 

In what follows if A h n is a partition of n we shall denote by A' = (A^ , . . . , X' r ) hti 
the conjugate partition of A. 

Remark 2. Let (A) = (A(l), . . . , A(s)) be a multipartition of n and N/\) % Id°(A) 
an irreducible S ni x ■•• x S ri3 -module. Then N/x) = F(S ni x ••• x S ns )f for 
some polynomial f € P n \,...,n s such that for every j > 1, / is (A(l)'-, . . . , A(s)' )- 
alternating, i.e., f is alternating into s disjoint sets of variables XJ,...,X% of 
homogeneous degree gi,... ,g s , respectively. 

Proof. We consider the decomposition of the group algebra F(S ni x ■ ■ • x S ns ) = 
(S{\)hnl(\) where L>\ is the two-sided ideal associated to the multipartition (A). 
Moreover every Jm) decomposes as 

F(S ni x ••• x S 

T A (i),---,T A(s) 

where, for every i, ex x(i) is the essential idempotent of FS ni corresponding to the 
tableau T x(t) of shape A(i). Recall that e Tx(i) = [Y,aeR T . a ) \T,r£C T . ( s g nr ) r ) > 
where i?T A(i) and Cr x{i) are the subgroups of S ni stabilizing the rows and the 
columns of Txu), respectively. 

Since I(\)N^) = N/x) % Id G (^4), there exist tableaux Ta(i)7 ■ ■ ■ ;^A(s) and / e 
N( X ) such that F(S ni x ■ ■ • x 5„Je TA(1) ■ • ■ er A(s) / = A^a)- If w e set 

n = X! ( s s nT ) T ' 

1 < i < s then rieT A(1) • ■ ,r seT x{s} f is the required polynomial. 

□ 

3. The general setting 

Throughout this and the next sections A will be a finite dimensional G-graded 
algebra over a field F of characteristic zero, where G is a finite abelian group. By 
the Wedderburn-Malcev theorem ([16]), we can write 

A = B + J 

where B is a maximal semisimple subalgcbra of A and J — J (A) is its Jacobson 
radical. It is well-known that J is a graded ideal, moreover by [] we assume, as we 
may, that B is a G-graded subalgebra of A. Hence we can write 

B = B x 8 • • • ffi B m 

where B\ , . . . , B m are G-graded simple algebras. We remark that the G-codimensions 
of A do not change upon extension of the base field (see [TB]). Hence, in order to 
compute the exponential rate of growth of the G-codimensions of A we assume that 
the field F is algebraically closed. We start by making a definition 
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Definition 3. The G-dimension of A is G-dimA = (pi, . . . ,p s ), where pi = 
dim.A gi , 1 < i < s = \G\. 

We say that a semisimple algebra C — C\ © • • • © Ck, where C\ , . . . , C% G 
{Bi, . . . , B m } are distinct, is admissible if C\ JC2 J • • • Ck-\ JCk 7^ 0. We then 
define 

(5) d(A) = max (dim G) 

where C runs over all admissible subalgebras of B. 

In Theorem I^TI below we shall prove that d(A) coincides with lim rwoo y c^(A). 

Next we introduce multialternating polynomials that will be essential tools through- 
out the paper. 

Let t > be an integer and, for i = 1, . . . s, define 

Xg t — { x l :gi i ■ ■ ■ > x mi,gi} — X gi , j = 1, .. . ,t, 

t distinct sets of m, > variables of homogeneous degree gi. Let also Y C U| =1 X gi 
be another set of homogeneous variables disjoint from the previous sets. 

Also, let / = f(X^ ,...,X^ s ,...,X t gi ,...,X t gs ,Y) € F(X, G) be a multilinear 
graded polynomial in the variables from the sets X J g . and Y, i = 1, . . . , s and 
j = l,...,t. 

Definition 4. If f is alternating in the indeterminates of each set X 3 g . , then 
we say f t-fold (mi, ... ,m s ) -alternating. In case t = 1 we simply say that f is 
(mi, . . . , m s )- alternating. 

Throughout we make also the convention that x is an evaluation of the variable 
x in A. Accordingly, X g . stands for an evaluation of the set X g . into A 9j . 

Lemma 5. Let d = d(A) be the integer defined above and let 

f = f(X gi , ■ ■ ■ , X^ , . . . , X^ , . . . , X^ , Y) 

be a polynomial t-fold (mi, . . . , m s ) -alternating. If mi + ■ • • + m s > d then 

f(X gi , ■ ■ ■ , X gg , . . . , X gi , . . . , X gs , Y) = 
for all evaluations X 3 g . in B gi and Y in A. 

Proof. Being / multilinear it is clearly enough to evaluate / into elements of a basis 
of A. Let A — B U J be a homogeneous basis of A where B = U| =1 B 9j is a basis of 
B and J — Uf =ll 7 Si is a basis of J. Hence for i = 1, . . . , s, B gi and J gi are bases of 
B gi and J gi , respectively. 

Suppose / does not vanish in A. Then, if we evaluate / on B, since BiBj = 
for i =/= j, in order to get a non-zero value we have to evaluate / only on a G-simple 
component, say B r . Since dim B r < d and mi + • • • + m s > d there exists 1 < j < m 
such that rrij > dim(B r ) gj . Hence / vanishes on a basis of B r , being alternating on 
mj elements of homogeneous degree gj . 

Therefore, in order to get a non-zero value of / we should evaluate at least one 
variable in J. Moreover we may assume that for every i = l,...,s, dimB gi > 
rrii . But then the non-zero monomials of / evaluate into B^ JBi 2 J ■ ■ ■ JB^ or 
JB i± JB i2 J ■ ■ ■ JB i[ , or B i± JB i2 J ■ ■ ■ JB i[ J or JB il JB i2 J ■ ■ ■ JB i[ J, where B i± , . . . , B it £ 
{Bi, . . . , B m } are not necessarily distinct G-simple components. Since dim(_B,; 1 + 
■ • ■ + Bi l ) > mi + • ■ ■ + m s > d we get that Bi ± JBi 2 J ■ ■ ■ JBi l — and we reach a 
contradiction. □ 
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Lemma 6. Let (A) = (A(l), . . . , A(s)) h (ni, . . . , n s ) be a multipartition of n and let 
N/\\ be an irreducible S ni x • • • x 5„ s -module participating with non-zero multiplicity 
in P ni ,...,n 3 (A). Then 

1) X(i)i < dimA gi , l<i<s. 

2) A(l); +1 + • • • + X(s)' l+1 <d = d(A), where J l+1 = 0, 

3) dim7V (A) < n a (A(l); +1 ) ni • • • (\(s)' l+1 ) n >, for some a > 1. 

Proo/. By Remark [21 N(\j = F(S ni x • ■ ■ x 5„J/ where / S P ni ,...,„ s is not an 
identity of A and for j > 1, / is (A(l)j, . . . , A(s)^)-alternating, i.e., / is alternating 
into s disjoint sets of variables X^ , . . . , X| s of homogeneous degree gx,...,g s , re- 
spectively. Since / is not an identity for A, we must have A(fc)^- < dimA gk , for all 
k = 1, . . . , s and j > 1. This proves the first part of the lemma. 

Suppose by contradiction that A(1)J +1 + ■ • • + X(s)' l+1 > d. In particular, this 
says that X(1)'a + • • • + X(s)'a > <i for j = 1, ...,/ + 1. Since by hypothesis / is not 
an identity of A, and / is (A(l)^-, . . . , A(s)^)-alternating, by the previous lemma, in 
order to get a non-zero value, for j = 1, . . . , I + 1, at least one variable in the sets 

X j X j 

must be evaluated in J. But J l+1 ~ says that / vanishes on A, a contradiction. 

Let dimyl gi = pi, . . . , dimA 9s = p s . From the hook formula giving the degree of 
an irreducible 5„-character (see [IT]), we get that for j = 1, . . . , s, 



We are now in a position to determine a useful upper bound for c^(A). 
Lemma 7. There exist constants a,t such that c^(A) < an t d n . 
Proof. By part 2) of the previous lemma we can write 



degXAO) <nW'(ACj){+i) 



Hence 



dim7V (A> = degXA(i) • -degXAW < n a {X{l)' l+1 ) ni ■ • • (A(a){ +1 ) 



and we are done. 



□ 




<A)h re 

a<xm' l+1 +-+x{,y l+1 <d 
Hence by part 3) of the previous lemma, 




(Ajhn 

0<X(l)( +1 +-+A(.){ +1 <d 

for some constant a. By Remark[T]thc multiplicities TO(a) are polynomially bounded; 
hence by $2$ we obtain 




0<tiH h* s <d 
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□ 

4. G-SIMPLE ALGEBRAS AND MULTIALTERNATING POLYNOMIALS 

Throughout this section A = ® g< zcA g will be a G-simple algebra over an alge- 
braically closed field F where G is a finite abelian group. Our aim is to construct 
a t-fold (pi, . . . ,p s )-alternatmg polynomial for every even integer t > 0, where 
(pi, . . . ,p s ) = G-dim A 

The construction relies on a structure theorem proved by Bahturin, Seghal and 
Zaicev in which they fully describe the G-grading on a G-simple algebra in terms 
of fine and elementary gradings. It should be mentioned that their result holds for 
arbitrary groups (and not only for finite abelian groups). 

Theorem 8 ([!]). Let A be a G-simple algebra. Then there exists a subgroup H of 
G, a 2-cocycle f : H x H — ► F* where the action of H on F is trivial, an integer 
k and a k-tuple (gi — l,g2, ■ ■ ■ , <7fc) € G k such that A is G-graded isomorphic to 
C = F f H® M k (F) where C g = span F {b h ® E ld : g = g^hgj}. Here b h G F } H is 
a representative of h G H and Eij G M)~(F) is the (i,j) elementary matrix. 

We start with an analysis of a twisted group algebra F? H where H is a finite 
abelian group. This is well known but we include it here for the reader convenience. 

Let H be a finite abelian group and / : H x H — ► F* a 2-cocycle. Consider the 
function a = ctf : H x H — > F* defined by a{hi,h 2 ) — f(hi,h 2 )f~ 1 {h2,hi). It 
follows that if {uh}heH is a set of representatives in F$ H of the elements of H then 
Uh x Uh 2 — ct{f l i,h2)uh 2 Uh 1 (roughly speaking the function a is determined by the 
commuting relations of representatives of elements of H in F*H). The following 
facts follow directly from the definitions: 

(1) the function a is determined by the commuting relations of representatives 
in F* H of generators of H. 

(2) if / is a 2-cocycle cohomologous to / (that is there exists a function A : 
H — ► F* such that for every hi,h 2 in if, f (hi, h 2 ) = A^A^A^,/^!, ha)) 
then ctf = ctf' . 

It follows that the correspondence / — ► a / induces a homomorphism from H 2 (H, F* ) 
to Hom(/\ 2 H, F*). Here, f\ 2 H denotes the Schur multiplier of the group H 
and is isomorphic to (H (g>z H)/W where W is the subgroup generated by all 
{h®h | h G H}. 

Proposition 9. The map a is an isomorphism. 

Proof. See [S Chapter V]. □ 

It follows that if H = C ni x • • ■ x C Uq — (hi) x ■ • • x (h q ) is a decomposition of H 
into cyclic groups of order n 1; . . . , n q , respectively, a cohomology class in H 2 (H, F*) 
is determined by the value of a on pairs of generators (h i: hj) for 1 < i < j < q. 
In order to determine a cohomology class one may choose for each 1 < i < j < 
q an arbitrary root of unity whose order divides the g.c.d(ni,nj). Furthermore, 
different choices determine different cohomology classes. We have therefore that 
the cohomology classes are in 1 — 1 correspondence with (^-tuples of roots of unity 
a(hi, hj) that satisfy the condition \a(hi, hj)\ divides g.c.dijii, nj). In the sequel we 
will use freely the correspondence / — > a j . 
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Given a cohomology class a on an abelian group H it is convenient to at- 
tach to it a specific representative 2-cocycle /. This will permit us to be pre- 
cise when multiplying elements in a twisted group algebra. Consider the de- 
composition above of H into cyclic subgroups and let h — h^h^ 2 h q q and 

h = h^h^ 2 h s q q be arbitrary elements. Set f a (h,h ) = j a (Ji^h T 2 hq 9 , h^ 1 h^ 2 • 

■■■■h s q q ) = a(/i 2 ,/i 1 ) r2Sl a(/i3,/ii) r3Sl a(h q ,hi) r ^a(h 3 ,h2) r3S2 a(h 4 ,h 2 ) riS2 • 

• • • • a(h q , h2) rqS2 ct(hq, ft.( 9 -i)) r ' !S< ' 3-1) (each exchange of "variables" (hi, hj) 

yields a factor a(hj, hi)). We remark that unlike the function a, the values of the 
cocycle f a depend on the choice of generators of H and even on their order. 

Let H be as above and let F*H be a twisted group algebra. Let a = a/ and let f a 
be the canonical 2-cocycle that corresponds to a (with respect to the given ordered 
set of generators). We assume as we may that f = f a . Consider the subgroup N of 
H consisting of all elements n G H such that a(n, h) — 1 for every h £ H. By the 
above correspondences the restriction of / to N is trivial. In fact since the value 
of f(nhi, n hj), n,n € N is independent of n, n , we have that / is inflated from a 
2-cocycle / : H/N x H/N — ► F*. This means that f(h, h') = f(h, h') where h, h' 
are arbitrary elements in H and h, h! are the corresponding images in H/N . 

With the above notation we have 

Lemma 10. The twisted group algebra F? H/N is isomorphic to the matrix algebra 
M r (F) where r 2 = \H/N\. 

Proof. Since F' H/N is semisimple the result will follow if we show that the center 
is 1-dimensional. To see this note that by the definition of N , a representative uj L in 
F* H/N for an element ft, 7^ 1 in H/N cannot be central. Using the fact that H/N 
is abelian it follows that z = X^eff/Af ^h u h is central if and only if z = Aiiij. □ 

Definition 11. Let H be a finite group and f a 2-cocycle with coefficients in F* 
(F is algebraically closed). We say that f is non degenerate if the corresponding 
twisted group algebra is isomorphic to a a full matrix algebra. A group H admitting 
a non-degenerate 2-cocycle (or non- degenerate cohomology class [f]) is said to be 
of central type. 

Remark 12. Clearly, the abelian group H/N above is of central type and the 2- 
cocycle f is non-degenerate. 

Corollary 13. Let {hi} be a transversal of N in H. Let {u^} be representatives 
of H in the twisted group algebra F* H and {v^. } be representatives of elements 
of H/N m F^ H/N. Let h = nhi. Then the map Uh ' — > n ® v } -. induces an 
isomorphism of F f H onto FN ® F? H/N. In particular F* H = M r (F) © • • • © 
M r (F) (m=\N\ copies). 

Proof. This is now clear. □ 

Combining this with the structure Theorem [8] we have: 

Corollary 14. (see also ^) Let A be G-simple where G is a finite abelian group. 
Then A = M k (M r (F)) © • • • © M k {M r (F)) = M kr {F) © • • • © M kr (F) (m-copies). 

The following proposition is key for the construction of the required polynomial. 

Proposition 15. Let A = F* H®M k (F) be G-simple and let = {&/i®-Ei, J -}i<j,j<fc 1 / ( eH 
be a basis of A (its order is mr 2 k 2 ). Then the set f2 can be decomposed into m 
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disjoint sets fi(l), . . . , O(m), each consisting of r 2 k 2 elements with the following 
properties: 

(1) For each g in G the basis elements bh®E^j in A g (i.e. g~ 1 hgj — hg~ x gj — 
g) are contained in one and only one set fl(p),p — l,...,m. 

(2) Consider the decomposition A = M kr (F)®- ■ ■®(M kr (F) (m-copies). Then 
for every p — 1, . . . ,m the projection of VL(p) into each component is a basis 
ofM kr (F). 

Proof. Let {h*, . . . , /& }, p — 1, . . . , m be m sets of transversals of N in H, pairwise 
disjoint (i.e. their union consists of all elements of H). Let {<ti, . . . , at} be a 
transversal of H in G. Multiplying the transversal for H in G with the different 
transversals of N in H we obtain m pairwise disjoint transversals of N in G of 
the form {h\ai,h p ai, . . . , h p r2 ai,h\a 2 , h p 2 a 2 , h p 2 a t ], p = 1, . . . , m. Denote 
these transversals (of N in G) by T\, . . . , T m . Note that the union of the TVs is all 
of G. 

The main step in the construction is: 

Definition 16. For every p = 1, . . . , m we let fl(p) be the set of all basis elements 
bh®Eij in A such that hg~ gj = h v m <Jd for some m € {1, . . . , r 2 } and d E {1, . . . , t] . 

Note that condition 1 of Proposition [15] follows at once from the definition. In 
order to prove condition 2 we need the following proposition. 

Proposition 17. Consider the set of triples (h,i,j) that appear in basis elements 
oftt(p). Then the following holds: 

(1) Every pair where 1 < i, j < k appears in tt(p) precisely r 2 times. In 
particular the order of fl{p) is r 2 k 2 . 

(2) For each (i,j) the set of elements h that appear in some bh ® Eij € Q{p) 
is a complete transversal of N in H. 

Proof. Assume the pair appears in some element in £l(p), say bh <S> E^j. This 
means that hg~ x gj = hfad for some / £ {1, . . . , r 2 } and d £ {1, . . . , t}. Then 
for any v £ {l,...,r 2 } we have h p (h P )~ 1 hg~ 1 gj = Now, since the set 

{h p j 1 < v < r 2 }, is a transversal of N in H, the set {h p (h P rl )~ 1 h \ v = 1, . . . ,r 2 } 
is a transversal as well. To show that any pair appears in Q(p) write g^ 1 gj — 
nh v v Ud where n £ N and h p ad is a transversal element in T p . Multiplying by n~ 1 
the result follows. In order to complete the proof we need to show that for any (i, j) 
if bh ® Eij and b h (g> Eij are different elements that belong to f2(p) then h and h 
are not congruent modulo N. But this is clear for otherwise we would have in T p 
two different elements hg~ l gj and h g~ 1 gj which are congruent modulo N and this 
contradicts the definition of T p . This completes the proof of the proposition. □ 

Thus the set Cl(p) consists of the elements bh ® E^ where 1 < i,j < k and for 
each (i,j) the set of h's is a transversal of N in H (which depends on the pair 
(i,3))- ' 

Now, we are ready to show that the sets f2(p), p — 1, . . . , m, satisfy condition 2 
of Proposition [TBI By Theorem [5] and Corollar-\fT5l we have 

A = F f H ® M k (F) = FN ® F } H/N ® M k (F) 



^ M kr (F) © • • • 8 M kr (F) (m-copies) . 
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Clearly, the projections onto the different components are induced by multiplying 
with a primitive idempotent e; (1=1,..., to) of FN (which is clearly central in A) . 
Since the set of /i's appearing in bh <8> Eij G £l(p) for a given is a transversal 
of N in H, it follows that Q(p) is a basis of F$ H/N <g> M fe (F) = M kr (F) as a free 
module over its center FN. If we multiply with a primitive idempotent ei of -F7V it 
is clear that the set fi(p)ej is a basis of FNei ® H/N ® M k {F) = M kr (F). This 
completes the proof of PropositiorJTSl □ 

By mean of the previous propositions we shall now show how to construct, for 
every t > 1, a 2i-fold (pi, . . . ,p s )-alternating polynomial, where (pi, . . . ,p s ) is the 
G-dimension of A, which is not an identity of A and takes a central invertible value 
in A. Let ip(x\ , . . . , x k 2 r 2 , j/i , . . . , y k 2 r 2 ) be a Regev polynomial for M kr (F). Recall 
that 

<?,T£S k 2 r 2 

■ ■ ■ X<y{k 2 r 2 -2kr+2) ' ' ' X<j(k 2 r 2 )yT(k 2 r 2 ~2kr+2) ' ' ' J/r(fc 2 r 2 )7 

and by [10] . is a central polynomial but not a polynomial identity for M kr (F). 
Moreover if is alternating in the x's and the j/'s respectively. In particular its 
evaluation on a basis of M kr (F) gives a central non-zero element. 

Now, take Q(p) and consider </?(xi, . . . , x k 2 r 2, j/i, . . . , yk 2 r 2 ) as a G-graded poly- 
nomial by assigning its variables the homogeneous degrees of the elements of fi(p). 
Rename this polynomial ip p . By applying Proposition [15] we see that evaluating 
the G-graded polynomial with elements of f2(p) we obtain a central and invertible 
value in M kr (F) ® • • • © M/j r (F) . Consider now the product of to G-graded Regev 
polynomials, one for each set f2(p). It follows that: 

(1) the product <p\ ■ ■ ■ f m is a G-graded polynomial in 2mk 2 r 2 variables; 

(2) All x's and all y's with the same homogeneous degree belong to the same 
factor and hence they are alternating; 

(3) The evaluation of tfx • • • ip m on a basis of A is a central and invertible 
element of A; 

(4) Multiplying ^-copies of ipi ■ ■ ■ ip m we obtain a polynomial of degree 2t (dim A) 
which is 2i-fold (pi, . . . ,p s )-alternating. 

We have proved the following 

Lemma 18. Let G be a finite abelian group and A = (B gt =QA g a finite dimen- 
sional G-graded simple algebra over an algebraically closed field F. Let G-dim A — 
(pi, . . . ,p s ). Then, for all t > 1 there exists a 2t-fold (pi, . . . ,p s )- alternating poly- 
nomial 

i P (xl i ,...,xl,...,x t gi ,...,x t gs ) 

which is not an identity for A and takes an invertible central value in A. 

5. Computing the exponential growth of the G-codimensions 

We recall our general setting: A = (B g£ cA g is a finite dimensional G-graded 
algebra over an algebraically closed field F and G = {g% = 1, . . . , g s } is an abelian 
group. Also A = Bx © •• • © B m + J where the Bi's are G-simple graded algebras 
and d = d(A) is the integer defined in ([5|) . 
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Given a polynomial / = f(X\, yi, ■ ■ ■ , y r ) which is multilinear on the set X\ = 
{x\, . . . , xt} we define the operator of alternation Ax ± as 

■Axxif) = ^2 ( s S ncr )/( a; ff(l)' ■ • •> a V(t),2/l, ■ ■ -,Vr)- 

Notice that the new polynomial Ax i (/) is alternating on Xi . 

Lemma 19. Let C — C\ • • • © C k be a semisimple G-graded subalgebra of A, 
where C%, . . . , C k £ {B\, . . . , B m } are distinct, and C\ JC 2 J ■ ■ ■ JC k 7^ 0. Let also 
G-dimC = (q%, . . . , q s ). Then for all t > 1, there exists a 2t-fold (q%, . . . ,q s )- 
alternating polynomial 

, X^ , . . . , X^, . . . , X g l, 

where \Y\ = 2k — 1, not vanishing on A. 

Proof. For i — 1, ...,k, let G-dimGi = (q\,...,q\). Let also ipi be the 2i-fold 
(q{,..., ^-alternating polynomial in the sets {Xl gi Xf gs X?* gi , . . . , Xf* gg } 
constructed in Lemma fT8l 
Define 

<p = yiipiz 1 y 2 ifi2Z2 ■ ■ ■ Vk-iZk-iykPk 

and, for I = 1, . . . , 2t, set X\. = [f t=1 X 1 ^. . Clearly \X l g . \ = £•=! q) = q r 
Let 

ip' = Ax 1 ■ ■ ■ Ax 2t ■ ■ ■ Ax 1 ■ ■ ■ Ax 2t <P- 

31 31 3s 3s 

Since C1JC2J ■ ■ ■ Ck-iJCk ^ there exist Cj G Ci, 1 < i < k, 61, . . . , b k -i € J such 
that C1&1C2&2 ■ • • bk-iCk =/= 0. Since by Lemma [TBI each ipi takes a central invertible 
value in Ci, we may assume that such value is <p = lev Hence, by also setting 
y~i = Ci, z, t = bi we get the following non-zero evaluation of ip 1 

¥ = ■■■<{■■■■■ q\hV- ■ ■ ■ g s fc !) 2t ci6ic 2 62 ■ ■ • b k ^c k ± 0. 

If ki is the number of elements in {c\, b\,c 2 ,b 2 , . . . , b k -\, c k } of homogeneous degree 
gi then 

ip' = ip'(X^,. . -,X gs ,. . .,X™, . . .,Xgl,yi i91 ,. . .,y kugi ,. . . ,yi, g „ ■ ■ .,Hk„g,), 

with ki + . . . + k s = 2k — 1, is the required G-graded polynomial not vanishing on 
A. □ 

We can now compute the lower bound of the G-codimensions. 

Lemma 20. For the finite dimensional G-graded algebra A we have c„(A) > an b d n , 
for some constants a > and b. 

Proof. Let C\, . . . ,C k be distinct G-graded simple subalgebras of B such that 

C 1 JC 2 J---C k - l JC k ^0 

and dim(Gi © • • • © C k ) = d = d(A). If Pt = dim((Ci) ffj H h dim(G fc ) 9 J, i = 

1, . . . , s, then d = pi + ■ ■ ■ + p s . 

Also, for every even t>2, let <p t (X gi , . . . , X gs , X gi , . . . , X gs , Y) be the poly- 
nomial constructed in the previous lemma where 

Y = {2/1,31, • ■ -iVkug^- ■ ■ ,yi,g„ ■ ■ -,yks,gs}- 
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Now take any n > 2d+ (ki + ■ ■ ■ + k s ), and divide n — (k\ + ■ ■ ■ + k s ) by 2d; then 
we write 

n = 2m( Pl + ■ ■ ■ + p s ) + (fci + • • • + k s ) + t, 

for some m, t, where < t < 2d. 

Set rii = 2mpi + ki+t and rii = 2mpi + ki, 2 < i < s. If p = p 2m is the above 
polynomial, then deg p = 2m(pi + ■ ■ ■ + p s ) + ki + ■ ■ ■ + k s , and set 

¥>' = Wi+1,91 ' ■■Vk 1 +t, gi - 

Clearly ip' G P ni ,...,n s , where n\ + • • • + n s = n, and ip' does not vanish on A. 

We let the group H = S2mp 1 x • • • x S2mp s act on P ni ,...,n a by letting S^mpi act 
on X\. U • • • U 1 9 2 ™, 1 < i < m. Let M = FHip' be the #-submodulc of P ni ,...,„ 3 
generated by ip' . By complete rcducibility M splits into the sum of irreducible 
H- modules. Hence, since M % Id (A), there exists an irreducible submodule 
M' % \& G (A) with M' = W w = FHe Tx(1) ■ ■ ■ eT Ms) ^p' where for i = 1, . . . , s, T x(i) 
is a Young tableau of shape \(i) h 2mpi and (A) = (A(l), . . . , A(s)). 

Recall that for every i, X(i)i is the length of the first row of X(i). Now, for every 
T € S 2mpi , t(p') is still alternating on 2m disjoint sets of variables of degree g it 
each of these ones containing p^ elements and J2aeR ° acts ^ symmetrizing 

A(i) 

A(z)i variables. Thus, if \{i)\ > 2m, there would exist at least two variables on 
which 

( H XI (sgn^y = e r A(i y 

is alternating and symmetric. This would say that ex x(i) p' = 0, a contradiction. 
Hence \(i)i < 2m for alH — 1, . . . , s. 

Since A(i) h 2mpi, this says that A(i)' 1 > pi, for all i = 1, . . . , s, where A(i)i is 
the length of the first column of X(i). 

Next we claim that if is the number of boxes out of the first pi rows of A(i), 
then ri H h r s < I where J /+1 = 0. 

In fact, suppose to the contrary that such number of boxes is at least l + l. Since 
FHer x{1) • • • zt x{s) is a minimal left ideal of FH, then 

fh Ct m1) ■ ■ ■ C Tx(a) eT x(1) ■ ■ ■ e TM3) = FHe Tx(1) ■ ■ ■ e Tx{s) 

where Gr x(i) = ~^2 ae c T ( s & na ) a i « = 1, ■ • • , s. We need to evaluate the polynomial 

A (i) 

& = G t xw ■ ■ ■ C Tx(s) e Txm ■ ■ ■ e Tx{s) p' on A. 

For every i = 1, . . . , s, write the conjugate partition \(i)' of X(i) as 

X(i)' = { Pi + r;,i, ..., Pi + n.u t ,X(i)' Ui+1 , X{i)' m .). 

Here Y^jLi r i,j = r i and X(i)' u . +1 , . . . , X(i)' m . < pi. Now, the polynomial p' is 
multialtcrnating on ui sets of variables of order pi + r^i, . . . ,Pi + Ti jUi , respectively 
(corresponding to the first Ui columns of X(i)). If we substitute on any of these sets 
of variables only elements from the semisimple subalgebra C = C\ © • • • © Ck , we 
would get zero since dimC 9i = pi. It follows that we have to substitute into these 
sets of variables at least 

n,i H h n )Ul H r S; i + . . . + r SiUs = n H h r s > / + 1 

elements form the Jacobson radical J. Since J z+1 = 0, we would get that ip' vanishes 
on A. Hence FHer x{1) • • • eT x{s) ip' C Id G (A) and this is a contradiction. 
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We have proved that A(l), . . . , A(s) must contain at most a total number of I 
boxes out of the first pi,...,p s rows, respectively. Since for every i = 1, . . . , s, 
A(i)i < 2m the outcome is that each X(i) must contain the rectangle 

Vi = (2m-l,...,2m-l) = ((2m - l) v *). 

V 

Pi 

Now, by [20], as m — > oo, 

degx, ( ^a iP f m -^((2m-0ft) 6 S 

for some constants ai,bi. Hence, since Z is a constant not depending on to, we 
obtain that 

degx,, • • -degx,, * o((2m - l) Pl ) h ■ ■ ■ ((2m - l)p s f'pf m - l)pi ■ ■ -pf™-^' > 

n u pl mpi ■■■p* mp -, 

for some constants u,a, b\, . . . , b s . Now recall that for all i, X(i) D z^. Hence, since 
AimW {x) = degXA(i) ■ • 'degXA(s) > degx^ • • -degx^, 

we obtain 

c ni ,...,n s (A) > dimW w > n u pl mpi ■ ■■p 2 s mp *. 
Recalling the relation between the G-codimensions c„ (A) and c niy ... <ntt (A) given in 
©, we get 



riiH (-n s — n 



ni! • • • n s l 

Clearly since ni = 2mp\ + fci + t and = 2mpi + fc,-, i = 2, . . . , s, we have that 

n\ (2mpi + • • • + 2mp s )\ 



n\\ ■ ■ ■ n s \ 2mp\ \ ■ ■ ■ 2mp s \ 

We now invoke Stirling formula asserting that (see [21]) 

— (n\ n ±n_ 
n\ = \ 2irn y—j e 12 ™ , 

for some < 6 n < 1. We get 

C G (A) > ^ (2to Pi + ... + 2to Ps ) 2 "^+-+ 2 ^ 2mpi 
nW- (2m Pl ) 2 ™Pi • • • (2m Ps ) 2m Ps Pl ls 

= n a ( Pl + ---+ p s )2m Pl +-+2mp s = + . . . + p ^n = 

where a = (pi + • ■ • + _p s ) _ ^ lH hfc =+*) and a is a constant. This completes the 
proof of the lemma. □ 

Putting together Lemma [7] and Lemma [20l we get 

Theorem 21. Let F be an algebraically closed field of characteristic zero and G a 
finite abelian group. If A is a finite dimensional G-graded algebra, then there exist 
constants C\ > 0, C%, ki, such that 

Cm kl d n < <%(A) < C 2 n k2 d n , 

where d equals the dimension of some semisimple G-graded subalgebra of A. In 

particular exp G (A) — lim \/c^(A) = d exists and is a non-negative integer. 

n — >oo V 
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Recalling that by extending the ground field, the graded codimensions do not 
change we get the following 

Corollary 22. Let F be a field of characteristic zero and G a finite abelian group. 
For any finite dimensional G-graded algebra A, ex.p G (A) = lim \ c^(A) exists and 

n^oo V 

is a non-negative integer. 
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